#include<cstdio>

int main()
{
    int a1,a2,a3,k;
    scanf("%d",&k);
    a1 = 1;
    a2 = 1;


}